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Abstract For any positive integer n, let S,(n) denotes the smallest positive integer such 
that S,(n)! is divisible by p", where p be a prime. The main purpose of this paper is using 
the elementary methods to study the relationship between S,(n) and Sp(kn), and give an 
interesting identity. 
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§1. Introduction and Results 


Let p be a prime and n be any positive integer. Then we define the primitive numbers 
of power p (p be a prime) S,(n) as the smallest positive integer m such that m! is divided by 
p”. For example, $3(1) = 3, S3(2) = 6, $3(3) = S3(4) = 9, --- . In problem 49 of book [1], 
Professor F.Smarandache asked us to study the properties of the sequence {.$,(n)}. About this 
problem, Zhang Wenpeng and Liu Duansen [3] had studied the asymptotic properties of $,(n), 
and obtained an interesting asymptotic formula for it. That is, for any fixed prime p and any 
positive integer n, they proved that 


S,(n) =(p—1)n +O (Z inn) 


1 
Yi Yuan [4] had studied the asymptotic property of S,(n) in the form — S- |S,(n + 1) — S,(n)], 
n<ux 
and obtained the following result: for any real number x > 2, let p be a prime and n be any 


positive integer, 


~S>|Sp(n+1) ~ $,(n)| = 0 (1-2) +0(@). 


n<ux 


Xu Zhefeng [5] had studied the relationship between the Riemann zeta-function and an 
infinite series involving S,(n), and obtained some interesting identities and asymptotic formulae 


for S,(n). That is, for any prime p and complex number s with Res > 1, we have the identity: 
StL de 
SS a). ped 


where ¢(s) is the Riemann zeta-function. 
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And, let p be a fixed prime, then for any real number x > 1 he got 


= 1 1 one) _ 
a Inz+y7-4 + O(e 7"), 
» Sp(n)  p-1 ( Tp ( ) 


Sp(n) <a 


where ¥ is the Euler constant, ¢ denotes any fixed positive number. 

Chen Guohui [7] had studied the calculation problem of the special value of famous Smaran- 
dache function S(n) = min{m: m € N, n|m!}. That is, let p be a prime and k an integer with 
1<k<vp. Then for polynomial f(z) = v"* +a"-1 +---+a™ with ng > np_-1 > +++ > 1, we 
have: 

S(pi)) = (p—1)f(p) + pf (1). 


And, let p be a prime and k an integer with 1 < k < p, for any positive integer n, we have: 


n A 1 
5 (p¥") = (o@") +4) p 
where ¢(n) is the Euler function. All these two conclusions above also hold for primitive function 
S,(n) of power p. 
In this paper, we shall use the elementary methods to study the relationships between 
S,(n) and S,(kn), and get some interesting identities. That is, we shall prove the following: 
Theorem. Let p bea prime. Then for any positive integers n and k with 1 <n < pand 
1<k <p, we have the identities: 
Sp(kn) =kS,(n), if 1 <kn< p; 
k 
S,(kn) = kS,(n) —p =| , if p< kn < p?, where [2] denotes the integer part of 2. 
Pp 


§2. Two simple Lemmas 


To complete the proof of the theorem, we need two simple lemmas which stated as following: 

Lemma 1. For any prime p and any positive integer 2 <1 < p—1, we have: 

(1) S,(n)=np, ifl<n<p; 

(2) Sp(n) =(n—-14+1)p, if(@-1lpt+l—-2<n<Ip+l-1. 

Proof. First we prove the case (1) of Lemma 1. From the definition of 5,(n) = min{m : 
p”|m!}, we know that to prove the case (1) of Lemma 1, we only to prove that p”||(np)!. That is, 


p”|(np)! and p"*1}(np)!. According to Theorem 1.7.2 of [6] we only to prove that S- EB =n. 
, Pp 
j=l 


In fact, if 1 <n < p, note that EB =0, i=1, 2,---, we have 
p 


This means S,(n) = np. If n = p, then > EF =n+1, but p? t (p? — 1)! and p?|p?!. This 
j=l 


prove the case (1) of Lemma 1. Now we prove the case (2) of Lemma 1. Using the same method 


Vol. 2 The relationship between S,p(n) and S)(kn) 89 


of proving the case (1) of Lemma 1 we can deduce that if (J—1)p+1—2<n<Ip+i-—1, then 


—1l+1 —1l+1 
E a eo L E = ]=0 0-236 
P p 


So we have 


Stem - Sse 


j=1 


| | 
4 i 


From Theorem 1.7.2 of reference [6] we know that if (J -—1)p+1—2<n<Ip+ 1-1, then 
p”||((n—1+ 1)p)!. That is, S,(n) = (n —1+1)p. This proves Lemma 1. 
Lemma 2. For any prime p, we have the identity $,(n) = (n—p+1)p, if p?-2 <n < p?. 


Proof. It is similar to Lemma 1, we only need to prove p”||((n — p+ 1)p)!. Note that if 
ae Saped 
pe-2<n <p, then |" a |= i E = | =o, 4-2, 3.5, Sowe have 
Pp p 


5 E “Ps we 


j=1 j= 


| 
| ms: | 
3 
S|! 
1s 
ales 
es 
eS | 


= n-p+lt+p-l=n. 


From Theorem 1.7.2 of [6] we know that if p? — 2 <n < p?, then p”||((n — p+ 1)p)!. That is, 
S,(n) = (n—p+1)p. This completes the proof of Lemma 2. 


§3. Proof of Theorem 


In this section, we shall use above Lemmas to complete the proof of our theorem. 

Since 1 <n < pand1<k <p, therefore we deduce 1 < kn < p?. We can divide 1 < kn < 
p* into three interval 1 < kn < p, (m—1)p+m—2<kn<mp+m-—1(m=2, 3,---,p—1) 
and p? —2 < kn < p?. Here, we discuss above three interval of kn respectively: 

i) If 1 < kn < p, from the case (1) of Lemma 1 we have 


S,(kn) = knp = kS,(n). 


ii) If (m—1)p+m—2<kn<mp+m-—1 (m= 2,3,---,p—1), then from the case (2) 
of Lemma 1 we have 


Sp(kn) = (kn —m-+ 1)p = knp — (m — 1)p = kS,(n) — (m — 1)p. 


In fact, note that if (m — 1l)p+m—2 < kn < mp+m-—1 (m = 2,3,---,p—1), then 


—2 k -1 k 
m—14 E |< |B] <m+ [=]. Hence, [=| = m-1 If kn = mp+m-—1, 
Pp Pp Pp Pp 
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k 
then |—-| = m, but p™?*™—! + ((mp +m —1)p—1)! and p™?*™—!|((mp + m — 1)p)!. So we 
immediately get 


S,(kn) = kS,(n) — p =| 


iii) If p? — 2 < kn < p’, from Lemma 2 we have 
Sp(kn) = (kn — p+ 1)p = knp — (p— 1)p. 


2 k k 

Similarly, note that if p? —2 < kn < p?, then p— | < | <p. That is, =| =p-—1. So 
Pp Pp Pp 

we may immediately get 


Splbon) = kS p(n) — 9] 


This completes the proof of our Theorem. 
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